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Abstract. The notion of textile system was introduced by M. Nasu in order to analyze endomorphisms and 
automorphisms of topological Markov shifts. A textile system is given by two finite directed graphs G and H 
and two morphisms p, q : G — » H , with some extra properties. It turns out that a textile system determines 
a first quadrant two-dimensional shift of finite type, via a collection of Wang tiles, and conversely, any such 
shift is conjugate to a textile shift. In the case the morphisms p and q have the path lifting property, we 
prove that they induce groupoid morphisms it, p : — > T(H) between the corresponding etale groupoids 
of G and H. 

We define two families A(m, n) and _4(m, n) of C*-algebras associated to a textile shift, and compute 
them in specific cases. These are graph algebras, associated to some one-dimensional shifts of finite type 
constructed from the textile shift. Under extra hypotheses, we also define two families of Fell bundles which 
encode the complexity of these two-dimensional shifts. We consider several classes of examples of textile 
shifts, including the full shift, the Golden Mean shift and shifts associated to rank two graphs. 



In dynamics, the time evolution of a physical system is often modeled by the iterates of a single trans- 
formation. However, multiple symmetries of some systems lead to the study of the join action of several 
commuting transformations, where new and deep phenomena occur. 

The classical shift of finite type from symbolic dynamics was studied with powerful tools from linear 
algebra and matrix theory. The number of period n points, the zeta function and the entropy can all be 
simply expressed in terms of the k x k transition matrix A. The Bowen-Franks group BF(A) = Z fc / (I — A)Z k 
is invariant under flow equivalence, and it was recovered in the K-theory of the Cuntz-Krieger algebra O a 
generated by partial isometries s\, S2, Sfc such that 



The algebra O a is simple and purely infinite if and only if A is transitive (for every i, j there exists m such 
that A m (i,j) ^ 0), and A is not a permutation matrix. These C*-algebras can also be understood as graph 
algebras, which were studied and generalized by several authors, see [R] , 

The higher dimensional analogue of a shift of finite type consists in all d-dimcnsional arrays of symbols 
from a finite alphabet subject to a finite number of local rules. Such arrays can be shifted in each of the d 
coordinate directions, giving d commuting transformations. There are also d transition matrices, which in 
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general do not commute. There are deep distinctions between the case d = 1 and d > 2: for example, it is 
easy to describe the space of such arrays in the first case, but there is no general algorithm which will decide, 
given the set of local rules, whether or not the space of such arrays is empty in the second case. 

Although the general theory of multi-dimensional shifts of finite type is still in a rudimentary stage, there 
are particular classes where significant progress was made, and where graphs and matrices play a useful role. 
These include the class of algebraic subshifts, see (STJ [S2] and the class of two-dimesional shifts associated 
to textile systems, or to Wang tilings. For these classes, some of the conjugacy invariants, like entropy (the 
growth rate of the number of patterns one can see in a square of side n) , the number of periodic points and 
the zeta functions were computed. 

In the literature, there are some papers relating higher dimensional shifts of finite type and C*-algebras. 
For example, the particular case of shifts associated to rank d graphs was studied by A. Kumjian, D. Pask and 
others. In this case, the translations in the coordinate directions are local homeomorphisms, and there is a 
canonical etale groupoid and a C*-algebra associated to such a graph, which is Morita equivalent to a crossed 
product of an AF-algebra by the group Z d . Under some mild conditions, the groupoid is essentially free 
and the C*-algebra is simple and purely infinite. For more details, see KPJ. Also, in [PRW1J and [PRW2 , 
the authors analyze the C*-algebra of rank two graphs whose infinite path spaces are Markov subgroups of 
(Z/nZ) N2 , like the Ledrappier example, see also |KSj and |LSj . In all these examples, the entropy is zero. 
The connections between higher dimensional subshifts of finite type and operator algebras remains to be 
explored further, and we think that this is a fascinating subject. 

In this paper, in an attempt to apply results from operator algebra to arbitrary two-dimensional shifts of 
finite type supported in the first quadrant, we construct two families of C*-algebras, defined using some one- 
dimensional shifts associated to a textile shift as in [MP2J . The K-theory groups of these algebras provide 
invariants of the two-dimensional shift. We also construct groupoid morphisms and families of Fell bundles 
associated to some particular textile systems. We consider several examples of textile shifts, related to rank 
two graphs, to the full shift, to the Golden Mean transition matrices and to cellular automata. 

Acknowledgements. The author wants to express his gratitude to Alex Kumjian, David Pask and 
Aidan Sims for helpful discussions. 



2. Textile systems and two-dimensional shifts of finite type 

Throughout this paper, we consider finite directed graphs G = (G 1 , G°), where G 1 is the set of edges, G° 
is the set of vertices, and s,r : G 1 — > G° are the source and range maps, which are assumed to be onto. 

Definition 2.1. A textile system (see [N]l is a quadruple T = (G, H,p,q), where G = (G^G ), H = 
(H l ,H°) are two finite directed graphs, and p, q : G — > H are two surjective graph morphisms such that 
(p(e), q(e), r(e), s(e)) G H 1 x H 1 x G° x G° uniquely determines e <E G 1 . We have the following commutative 
diagram: 
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The dual textile system T = (G, H, s, r) is obtained by interchanging the pairs of maps (p, q) and (s, r). 
The new graphs G — (G , H ) and H — {G , H ) have source and range maps given by p and g, and s, r are 
now graph morphisms. Note that, even if the initial graphs G and H have no sinks, the new graphs G and 
H may have sinks (vertices v such that s^ 1 (w) = 0). 

A first quadrant textile weaved by a textile system T is a two-dimensional array (e(t,i)) S (G 1 ) 1 * 1 , such 
that r(e(i,j — 1)) = s(e(i,j)) and such that g(e(i — = p(e(i,j)) for all i, j' G N. It is clear that 

(e(i, j))jeti G G°° (the infinite path space of G) for all i € N. In some cases, the set of such arrays may be 
empty (see Example 3.1 in [A"]l. 

Remark 2.2. A textile system associates to each edge e € G 1 a square called Wang tile with bottom edge 
s(e), top edge r(e), left edge p(e), and right edge q(e): 

r(e) 

p(e) e q(e). 



s(e) 

If we let X — X(T) to be the set of all textiles weaved by T. then A is a closed, shift invariant subset 
of (G 1 ) , and we obtain a two-dimensional shift of finite type, defined below. Alternatively, if we use 
Wang tiles, we get a tiling of the first quadrant. We will describe in Proposition |3 . 1 1 the connection between 
two-dimensional shifts of finite type and textile systems. 

Definition 2.3. Let S be a finite alphabet of cardinality \S\. The full d-dimensional shift with alphabet S 
is the dynamical system {S n ,er), where 

a m (x)(n) = x(n + m), x £ X, n,m <E N d . 

A subset X C 5 N which is closed in the product topology and which is cr-invariant is called a d- dimensional 
shift of finite type or a Markov shift if there exists a finite set (window) F C N d and a set of admissible 
patterns P C S such that 

X = X[P] = {x E S Nd | (a m x) \ F € P for every m € N d }. 

Many times F = {(0, 0, 0), (1, 0, 0), (0, 1, 0), (0, 0, 1)}. A shift of finite type has d transition 
matrices of dimension |5| with entries in {0, 1}, which in general do not commute. 

Definition 2.4. Let S\ and S2 be alphabets, let F C N d be a finite subset, and let $ : S[ — > S2 be a map. 
A sliding block code defined by <!> is the map 

: Sf -> Sf , 0(x)„ = $(x | F+n ), n e N d . 
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For d = 1 we recover the notion of cellular automaton. Two shifts of finite type X[Pi], XfPg] are conjugate 
if there is a bijective sliding block code <fi : X[Pi] — > -^[p]- In this case, the dynamical systems (X[Pi],a) 
and (X[P 2 ],cr) are topologically conjugate (see |LS]1. 

For d = 2, any Markov shift can be specified by two transition matrices. Such shifts are investigated by 
N.G. Markley and M.E. Paul in [MP1 . Two k x k transition matrices A and B with no identically zero rows 
or columns arc called coherent if 

{AB)(i,j) > iff (BA){i,j) > and (AP 4 )(i, j) > iff > 0, 

where B 1 is the transpose. If A and B are coherent, it is proved that 

X(A,B) = {x £ : A(x(i,j),x(i+l,j)) = 1 and B(x(i,j),x(i,j + l)) = l for all € N 2 } 

becomes a two-dimensional shift of finite type, where S — {0,1,2, ...,k — 1}. 

For more about multi-dimensional shifts of finite type, we refer to |S1|,IS2] and [L. LS . We illustrate now 
with some examples of textile systems and their associated two-dimensional shifts. 

Example 2.5. Let G 1 = {a, b}, G° = {u, v} with s(a) = u = r(b), s(b) = v = r(a), and let H 1 = {x}, H° = 
{w} with p(a) = p{b) = x = q(a) = q(b). 




b 



Figure 1. 

The corresponding two-dimensional shift has alphabet S — {a, b} and transition matrices 



A = 



' 1 


1 ' 


, B = 


' 


1 " 


1 


1 




1 






We will see later that this shift is a particular case of a cellular automaton, obtained from the automorphism 
of the Bernoulli shift ({a, &} n ,ct) which interchanges a and b. It also corresponds to a rank two graph, 
because the transition matrices commute and the unique factorization property is satisfied (see |KP] section 
6). 

Example 2.6. Let G 1 = {a,b,c},G° = {u},!! 1 = {e,f},H° = {v} with p(a) = p(b) = e,p(c) = f,q(a) = 
f,q(b) = q(c) = e. 

Then the corresponding two-dimensional shift of finite type has alphabet {a, b, c} and transition matrices 









1 




1 


1 


1 


1 


1 





, B = 


1 


1 


1 


1 


1 







1 


1 


1 



Note that A and B are coherent in the sense of Markley and Paul, but do not commute, so this shift is not 
associated to a rank two graph. 
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Figure 2. 

Example 2.7. Let G 1 = {a,b,c},G° = {u,v},s(a) = s(b) = r(c) = r(b) = u,r(a) = s(c) = v,H x 
{e}, H° = {w},p(a) = p(b) = p{c) = q(a) = q(b) = q(c) = e. 





H 



Figure 3. 

This textile system is isomorphic to the dual of the previous one. The corresponding two-dimensional 
shift of finite type has the same alphabet, but the transition matrices are interchanged. 

3. Textile systems associated to a two-dimensional shift of finite type 

From a two-dimensional shift of finite type X we will construct a double sequence of textile systems 
T(m,n), considering higher block presentations of X such that X and the shift determined by T(m, n) are 
conjugated. Recall 



Proposition 3.1. (see | JM] ) Let {X,a) be a two- dimensional shift of finite type with alphabet S. Then, 
moving to a higher block presentation of X if necessary, there exists a textile system T such that X is 
determined by T. 

a b 

Proof. Consider B — o(2,2) the set of 2 x 2 admissible blocks p = in X, and construct a graph G 

c d 

with G° labeled by the rows of the blocks in B, G 1 — B, s(j3) = c d, r({3) = a b, and a graph H with H° = S 

i a 
and H labeled by the columns of the blocks in B. Define graph morphisms p, q : G — > H by p{p) = , 

c 

q(fi) = . It is clear that T = (G, H,p, q) is a textile system such that X is the set of textiles weaved by 
d 

t. a 
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Corollary 3.2. For m,n > 1, let B(m,n) denote the set of to x n admissible blocks in X, and for n > 2 
define a graph G(m,n) with G°(m,n) = B{m,n — 1) and G 1 (m, n) = B(m,n). For (3 £ G l {m,n), let s{(3) = 
the lower m X (n — 1) block of (3 and let r(/3) = the upper to x (n — 1) block of (3. Then for m > 2 there 
are graph morphisms p, q : G(to, n) — > G(to — 1, n) defined by p{(3) = the left (to — 1) x n block of (3, q(f3) = 
the right (m — 1) x n &Zocfc of (3, where (3 S G 1 (m,n). TTiera T(m, n) := (G(m,n),G(m — \,ri),p,q) for 
m,n>2 are textile systems, and X is determined by T(m,n). The shift X is also determined by the dual 
textile system T(m, n) := (G(to, n), G(m, n — 1), s, r), where G 1 = B(m, n), G (m, n) = B{m — 1, n) and the 
source and range maps are given by p and q as above. 

We illustrate with some two-dimensional shifts of finite type and their associated textile systems. In each 
case, the morphisms p, q are defined as in|3.1[ 



Example 3.3. (The full shift). Let S — {0, 1} and let X — S N . In the corresponding textile system T = 

T(2, 2), the graph G = G(2, 2) is the complete graph with 4 vertices. Indeed, G 1 = < | a, b, c, d € S > 

[ c d J 

and G° = {0 0,0 1,1 0,1 1}. The graph H — G(l,2) is the complete graph with 2 vertices. Indeed, 

H 1 = I ° , 1 , ° , 1 1 and H° = {0, 1}. 
( 1 1 J 

Example 3.4. (Ledrappier). Let S = Z/2Z, and let X C S N be the sub group defined by x G X iff 

x{i + l,j) + x(i,j)+x(i,j + l)=0 for all (i, j) e N 2 . 

We have G°(2,2) = H 1 = S x S, and G x (2,2) has 8 elements, corresponding to the 2x2 matrices (a(i,j)) 
with entries in S such that a(l, 1) + a(2, 1) + a(2, 2) = 0. The Ledrappier shift is associated to a rank two 
graph, and if we consider the new alphabet 

1 1 

' 1 ' 10 

then the transition matrices are 

" 1 1 



A = 



11 
110 
11 



B = 





'11' 

110 
11 
11 
110 



see jPRWlj . 

Example 3.5. (Golden Mean). Let S — {0, 1}, with transition matrices 

A = B 



1 1 
1 



Then in the corresponding textile system T = T(2, 2), the graphs G = G(2, 2) and H = G(l, 2) have 

G° = {0 0,0 1,10}, 
'00 01 00 10 10 00 Oil 



G 1 



00 00 01 00 01 10 10 
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H° = {0,1}, H 1 ^ 



1 

' ' 1 



Example 3.6. (Cellular automata). Let k > 1 and let Y C {0, 1, fc — 1} N be a subshift of finite type. It 
is known that a continuous, shift-commuting onto map ip : Y — > Y is given by a sliding block code. Given 
such a <p, define a closed, shift invariant subset 

X = {(y m ) E Y N | y m+1 = <p(y m ) for all m e N} C {0, 1, k - lf\ 

In a natural way, X becomes a two-dimensional Markov shift. In the corresponding textile system T = 

T(2, 2), we have G° C {0, 1, fc — 1} x {0, 1, k — 1}, G 1 — the set of admissible 2x2 blocks ° 5 with 

c d 

a, 6, c, rf G {0, 1, fc — 1}, H° = {0, 1, k — 1}, and H 1 = the set of admissible columns 

c 

For fc = 2, V = {0, 1} N and <^ defined by interchanging the letters and 1, we recover the textile system 
from example |2.5| 

Recall that many rank two graphs can be obtained from two finite graphs G\ and G2 with the same set 
of vertices such that the associated vertex matrices commute, and a fixed bijection 9 : G\ * G\ — ► G\ * G\ 
such that if 6(a,j3) = (P',a'), then r(a) = r{/3') and s(0) = s(a'). Here 

G\ * G\ := {(a, (3) EG\xGl\ s(a) = r(/3)}, 

and s,r are the source and range maps. This rank two graph is denoted by Gi *g G2. The infinite path 
space is a first quadrant grid with horizontal edges from G\ and vertical edges from G2. Each lxl square 
is uniquely determined by one horizontal edge followed by one vertical edge. 

Proposition 3.7. Any rank two graph of the form G\ *e Gi determines a textile system. 

Proof. Indeed, let Hi = G° p , the graph Gi with the source and range maps interchanged for i — 1,2. The 
map 6 induces a unique bijection Hi * H\ — > H\ * Hi, where 

Hi * Hi = {{a, 0) e Hi x Hi \ r(a) = s(f3)}. 

We let G with G 1 = Hi * H\ identified with H\ * H\ by the map 9, G° = Hi, and we let H = H 2 . Define 
s{a,j3) — a, r{a,P) — a 1 , p{a,(3) — (3 1 , and q{a,(3) = (3, where a',(3' are uniquely determined by the 
bijection 9(a,/3) = (/?', a'). □ 



Remark 3.8. For a cellular automaton with ip as in 3.6 defined by an automorphism of a rank one graph 
G, in [FPSj the authors associated a rank two graph whose G*-algebra is a crossed product G*(G) x Z, and 
they computed its K-theory. 



4. G* -ALGEBRAS ASSOCIATED TO A TWO-DIMENSIONAL SHIFT OF FINITE TYPE 



Recall that in Corollary 3.2 we constructed a family T(m,n) — (G(m,n),G(m — l,n),p,q) of textile 
systems from a two-dimensional shift of finite type. This defines a family of graph G*-algebras A{m, n) := 
C*(G(m, n)) for m, n > 2. The dual textile system T(m, n) — (G(m, n), G(m, n—\),s,r) determines another 
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family A(m,n) := C* (G(m,n)), where G(m,n) is the graph with source and range maps given by p and q, 
described in Corollary |3.2| 

Remark 4.1. We have A(m,n) = A(in,2) for all n > 2 and A(m,n) = A(2,n) for all m > 2. Indeed, the 
graph G(m, n) is a higher block presentation of G(m, 2) and the graph G(m, n) is a higher block presentation 
of G(2,n) (see 0). 

For matrix subshifts, we can be more specific. Consider A, B two coherent k x k transition matrices 
indexed by {0, 1, k — 1} as in [MP2], and let X(A, B) be the associated matrix shift. 

Theorem 4.2. For a matrix shift X(A,B) we have A(2,n) = Oa„ and A(n, 2) = Os n for n > 2. The 
transition matrices A n and B n can be constructed inductively as in Ml '2 . and they define two sequences 
(Y(A n )) n >i and (Y(B n )) n >i of one-dimensional shifts of finite type associated to X{A,B). 

Proof. Consider the strip 

K n = {(t,j)eN 2 :0<j <n-l} 

and the alphabet 

Q n = B{\, n) — {a : a is a 1 x n block occurring in X(A, B)}, 

ordered lexicographically starting at the top. Define Y(A n ) = {x \x n : x 6 X(A,B)} to be the Markov shift 
with alphabet Q n and transition matrix A n , obtained by restricting elements of X(A, B) to the strip K n . 
The shift Y(B n ) is defined similarly considering strips 

L n = eN 2 :0<i<n-l} 

and alphabets 

R n = B(n, 1) = {/3 : (3 is a n x 1 block occuring in X(A, B)}. 

Clearly A\ = A and B\ = B. For n > 2, A„ is a k n x fc„ matrix, where k n is the sum of all entries in 
B n ~ x . Suppose a and a 1 are lxn blocks in X(A, B) and j,f e {0, 1,2, k — 1}. Then 

( 3 , 3 [ ) = 1 
\ a ay 

j / 

if and only if the 1 x (n+1) blocks and occur in X(A,B) and j ' )A n (a, a ) = 1. By Proposition 

a a' 

2.1 in |MP2j . the matrix A n+ i is the principal submatrix of A (8 obtained by deleting the mth row and 
column of A A„ if and only if B{i, j) — 0, where m — jk n + h, < h < k n , and 

i— 1 fe— 1 i fe— 1 

2 E o < ft < E E o- 

1=0 t=0 1=0 t=0 

The matrix B n+ i is constructed similarly, by deleting rows and columns from B ® B n . 

□ 

Recall that the dynamical system (X(A,B),a) is (topologically) strong mixing if given any nonempty 
open sets U and V in X(A,B), there is N £ N 2 such that cr™([/) nF^fl for all n > N (componentwise 
order) . 
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Corollary 4.3. Assume that the transition matrices A n ,B n are not permutation matrices. Then the C* 
algebras A(2,n) and A(n, 2) are simple and purely infinite if and only if {X (A, B) , a) is strong mixing. 



Proof. Apply Proposition 2.2 in [MP 2 r 



Example 4.4. For the full shift described in 



□ 



3.3 



we have A = B 



1 1 
1 1 



A\ = B\ and A n+ \ 



B n+ i = A® A n for n > 1. The corresponding C*-algebras are A(2, n) = A(n, 2) = O2™ 



Example 4.5. For the shift associated to the textile system in 2.5 we have 

1111 
1111 
1111 
1111 



Ai= A 



1 1 
1 1 



Ao 



B X = B = 



1 

oil 0010 

, B 2 = 

1 J 10 

10 

with corresponding sequences of C*-algebras A(2,n) = and A(n, 2) = C(T) £g> 
2" x 2" matrix with all entries 1, and B n is a 2™ x 2™ permutation matrix. Note that the dynamical system 
(X(A, B), a) is not strong mixing. 



since A n is the 



Example 4.6. Consider the Golden Mean shift X(A, A) with A = 



1 1 
1 



Since the number of n- words 



in Y(A) is a Fibonacci number, the dimension k n of A n = B n is also a Fibonacci number, where k\ = 2 and 
&2 = 3. It is easy to see that to get A n+ \ from A ® A n we have to remove the last 2k n — k n+ i rows and 
columns. Thus 

r 1 1 1 1 1 

I I I 

' A 3 



A 1 = A, A 2 = 



1 1 
1 1 







10 11 
110 11 
1110 
10 10 



Ai 



11111111 
10 110 10 1 
110 11110 
1110 111 
10 10 10 1 
111110 
1 1 1 
110 110 

etc, which are transitive and not permutation matrices. The sequence of simple purely infinite C*-algebras 
.4(2, n) = A(n, 2) = Oa„ encodes the complexity of the Golden Mean shift. 
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Remark 4.7. We have natural projections Y(A n+ i) — ► Y(A n ) and Y(B n+ i) — > y(£? n ) such that 

X(A-B) =lky(4) =limr(B„). 

The families of C*-algebras ,A(m, n) and .A (to, n) can be thought as C*-bundles over {(to, n) £ N 2 | m, n > 
2}, and we can interpret the corresponding section C*-algebras as other algebras associated to the shift 
X(A, B). In the case X(A, B) is constructed from a rank two graph, the relationship between the graph 
C*-algebra and the above C*-algebras remains to be explored. 



5. Groupoid morphisms and Fell bundles from textile systems 



Definition 5.1. A surjective graph morphism 4> : G — > H has the path lifting property for s (or cj> is an 
s-fibration) if for all n e G° and for all b £ H 1 with s(b) = w = 4>(v) there is a £ G 1 with s(a) = v with 
4>(a) = b. Similarly, we define an r-fibration. If the morphism <j) has the path lifting property for both s and 
r, we say that is a fibration. The morphism is a covering if it has the unique path lifting property for 
both s and r. 



Remark 5.2. The morphisms p and q in the textile systems from examples 2.6 and 2.7 are fibrations. The 



morphism p = q in example 2.5 is a covering. The canonical morphisms p and q for the full shift (see 3.3 1 are 
covering maps, but the full shift does not define a rank two graph, because the unique factorization property 
fails. Also, note that in this case, the horizontal and vertical shifts are not local homcomorphisms. 

In general, the morphisms p and q in a textile system don't have the path lifting property: let G 1 = 
{a, b, c},G° = {w,i>},s(a) = r(a) = u,s(b) = r(c) = u,s(c) = r(b) = v,H l = {e,f},H = {w},p(u) = 
p(v) = q(u) = q(v) = w,p(a) = p(b) = e,p(c) = /, q(a) = e, q(b) = q{c) = f. 





Figure 4. 



Then for u £ G° and / £ H 1 with s(/) = p(u) = w there is no edge x £ G 1 with s(x) = u and p(x) = f. 
Also, for v £ G° and e £ H 1 with s(e) — w = q(v) there is no x £ G 1 with s(x) — v and q(x) — e. Note also 
that the graph G = (G 1 , H 1 ) from the dual textile system has sinks. 

Proposition 5.3. Consider any rank two graph of the form G\ *g Gi with the corresponding textile system 



described in Proposition 3. 7 Then the morphism q has the unique path lifting property for s, and the 
morphism p has the unique path lifting property for r. 

Proof. Indeed, given a € G° = H\ and /3 £ H 1 = H\ with q(a) = s((3), there is a unique (a, 0) £ G 1 = 
H\ * H\ such that s(a, (3) — a and q(a, (5) — (3. The proof for p is similar. □ 



C-ALGEBRAS AND FELL BUNDLES ASSOCIATED TO A TEXTILE SYSTEM 



11 



Remark 5.4. For the textile system T(2,2) associated to a two-dimensional shift, we can characterize the 
(unique) path lifting property for the morphisms p, q in terms of filling a corner of a 2 x 2 block. For example, 

p has the (unique) path lifting property for s if for any admissible column and for any admissible row 

c 

c d, there is a (unique) b which completes the admissible block j3 = . Similarly, we can characterize 

c d 

the path lifting property for the morphisms p, q in T(m, n). 

For a topological groupoid T, we denote by s and r the source and the range maps, by T the unit space, 
and by T 2 the set of composable pairs. 

Definition 5.5. Let T, A be topological groupoids. A groupoid morphism tt : T — > A is a continuous map 
which intertwines both the range and source maps and which satisfies 

7^(7172) = 7r(7i) 7r (72) for all (71,72) G T 2 . 

It follows that 

ker?r := {7 e T I 7r( 7 ) G A } 

contains the unit space r°. A groupoid fibration is a surjective open morphism tt : T — > A such that for any 
A g A and x G T with 7r(x) = s(A) there is 7 G T with ,5(7) = x and 77(7) = A. Note that, using inverses, a 
groupoid fibration also has the property that for any A G A and x G T with n(x) = r(A) there is 7 G T with 
r(-f) — x and 7r( 7 ) = A. If 7 is unique, then 7r is called a groupoid covering. 

For G a finite graph without sinks, let G°° be the space of infinite paths, and let a : G°° — > G°° be the 
unilateral shift a{x\X2X^ ■ ■ • ) = a^a^ • • • . Let 

T(G) = {{x, m - n, x') G G°° x Z x G°° | (T m (x) = t7 n (a/)} 

be the corresponding etale groupoid with unit space r(G)° = {(x, 0,x) \ x G G°°} identified with G°°. 

Proposition 5.6. Let G, if be finite graphs with no sinks. Then any morphism <f> : G — > if wzi/i i/ie pai/i 
lifting property for s induces a surjective continuous open map 

if : G°° -» if 00 , ^(x 1 x 2 x 3 • • • ) = 0(a;i)^(a:2)0(a;3) ■ ■ ■ 

and a groupoid fibration 

n : T(G) — > T(if), given by ir(x, k, x') = (<p(x), k, <p(x')) 

with kernel A = {(x,0,x') <E T(G) | y?(a;) = <p(x')}. If <j> is a graph covering, then tt is a groupoid covering. 

Proof. Let 2/13/2 ■ • • G if 00 beginning at wi g H°. Since ^ is onto, there is v\ g G° with ^>(«i) = ioi. By the 
path lifting property, there is X\ g G 1 with <j)(x\) — y\. Continuing inductively, there is x x x^ • • • G G°° such 
that <p(x\X2 ■ ■ ■ ) = 2/12/2 • • • , and therefore <p is onto. Consider a cylinder set 

Z={ ai --- a nXl x 2 ■ • • g G°° | xiaj 2 ■ ■ ■ G G°°}. 
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By the path lifting property, tp(Z) is the cylinder set in H°° determined by the finite path <p(ai) ■ • • <j)(a n ). 
Hence ip : G°° — > H°° is continuous and open. We have 

7r((x, k, x')(x', I, x")) — n(x, k, x')ir(x', /, x") — (y>(x), k + I, ip(x")), 

and 7r is a groupoid morphism. 

Since ip is surjective and takes cylinder sets into cylinder sets, n is surjective, continuous and open. To 
show that 7r is a fibration, consider A = (y,k,y') G T(H) and x' G T(G)° — G°° with <p{x') = s(A) = y' . 
Since ip is onto and intertwines the shift maps, we can find 7 = (x,k,x') G T(G) with 7r(7) — A. Hence tt 
is a groupoid fibration. In the case is a covering, let's show how we can find 7 in a unique way. We have 
k = m — n and u m y — o~ n y' ,o m x = a n x' . For y m and v = s(x m+ i) = s(x' n+1 ) with r(y m ) = <fi(v) there is a 
unique x m with r(x m ) — v and 4>{x m ) — y m . We can continue inductively to find a unique x with ip{x) = y, 
and it follows that 7r is a groupoid covering. Now (x, k, x') G ker it iff <p{x) — p(x') and k = 0. □ 

Corollary 5.7. Given a textile system (G, -ff,p, 9) swc/i i/iai G, Ziawe no sinfcs and p, q have the path lifting 
property, we get two groupoid fibrations n,p : T(G) — > T(H). If p and q are coverings, we get two groupoid 
coverings %,p : T(G) — > r(iJ). 

Example 5.8. Consider the coverings p = g : G — > H in the textile system of the full shift as in Example 



3.3 We obtain a covering ir = p : T(G) — * r(if) of Cuntz groupoids. 



Recall that a (saturated) Fell bundle over a groupoid T is a Banach bundle n : E — > T with extra structure 
such that the fiber _B 7 = 7r _1 (7) is an E r ^-E s ^ imprimitivity bimodule for all 7 G T. The restriction of _E 
to the unit space T° is a G*-bundle. The G*-algebra C*(T; E) is a completion of G c (r ; E) in £(i 2 (r ; E)). 
For more details, see [DKR , where the following result is proved. 

Theorem 5.9. Given an open surjective morphism of etale groupoids ir : T — ► A with amenable kernel 
A := 7T — 1 (A ), there is a Fell bundle E = E(ir) over A such that C*(T) ^ C*(E). 



Using Corollary |3.2| and Theorem 4^ we get 

Theorem 5.10. Given a matrix shift X(A,B) such that in the associated family of textile systems T(m,n) 
the morphisms p and q have the path lifting property, there are two families of Fell bundles E^ m,n \p) and 
E( m > n \q) overT(G(m-l,n)) such that 

A{m,n) S C* r {E^ m - n \p)) S C*{E { - m ' n \q)). 



Example 5.11. Consider the textile system (G, H, p, q) from example 2.5 In this case r(G)° has two points, 



and G*(G) = G(T) ® M2. The maps p and q are coverings, they both induce the morphism 

tt : T(G) -> r(#) ^ Z, ?r(a;, k, x') = k, 
and the two Fell bundles E^ 2 ^(p) and E^ 2,2 \q) over Z coincide. The fiber over G Z is isomorphic to M 2 . 

Remark 5.12. For a rank two graph Gi *e G2, since the map q in the corresponding textile system is a 
covering, we get a goupoid covering it : T(G) — > T(H). Recall that G 1 = -ff-J * i/^ , G° = H\ and = H 2 , 
where = G° p . In particular, T(H) acts on T(G)° and T(G) S r(ff) k r(G)° (see pCR] Proposition 5.3). 
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Example 5.13. Consider the textile system from example 2.6 Here G°° = {a, b, c} N , H°° — {e, /} N are 
Cantor sets, G*(G) = O3 and C*(H) = O2, the Cuntz algebras. The morphisms p and q are fibrations 
and induce different groupoid morphisms tt, p : T(G) — > T(H). The fibers of the Fell bundle £^ 2,2 '(p) over 
y G r(_ff)° = H°° are isomorphic to M2™, where n is the number of e's in y. For n = 00, Mi°° is the 
UHF-algebra of type 2°°. 



Example 5.14. Let (G, H,p, q) be the textile system from example 2.7 The space G°° C {u, 1>} N is defined 
by the vertex matrix 

r 1 1 
1 



.4 



and G*(G) = Oa- The space H°° has one point, and r(77) = Z. Both p and q induce the same morphism 
7r : r(G) — > Z, 7r(x, fc, x') = fc as in Example 



5.11 



and the Fell bundle E { - 2 ' 2 \p) = E^ 2 ' 2 \q) corresponds to 



the grading of Oa- 



Example 5.15. The full shift X = {0, 1} n2 determines a sequence of textile systems T{n, 2) = T(2,n), 
where G(n, 2) = G(2, n) is the complete graph with 2 n vertices, and G(n — 1, 2) = G(2, n— 1) is the complete 
graph with 2 n_1 vertices. The two families of Fell bundles over the Cuntz groupoid r(G(n — 1,2)) have 
C*-algebras isomorphic to C*(G(n, 2)) = 02™ ■ 

Example 5.16. For the Golden Mean shift with transition matrices 

1 1 



A = B 



1 



4.6 



the corresponding graphs G(n, 2) = G(2,n) have vertex matrices as in Example 

The morphisms p and q in T(2,n) — T(n, 2) are fibrations and determine different groupoid morphisms 
r(G(2,?i)) -> r(G?(2,n - 1)) and two Fell bundles E^ 2 ' n \p) and E {2 > n \q) over r(G(2,n - 1)). It would be 
interesting to calculate the fibers of these Fell bundles. 
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